Theo ghi chép, Dương Hành Mẫn khi còn trẻ là người có thể chất mạnh mẽ, và trong những năm Càn Phù (874-879) thời Đường Hy Tông, Dương Hành Mẫn trở thành đạo tặc. Sau đó, ông bị bắt, Lư châu thứ sử Trịnh Khể (鄭綮) thấy dáng vẻ của ông thể hiện tố chất không tầm thường, nói: "Ngươi sắp phú quý, sao lại làm tặc?" và thả ông ra. Sau đó, Dương Hành Mẫn trở thành một nha tướng của dân binh Lư châu, lập được công lao trong các trận chiến.[1] Tuy nhiên, kết quả là đô tướng trở nên e sợ ông, người này liền thuyết phục thứ sử khi đó là Lang Ấu Phục (郎幼復) cho Dương Hành Mẫn đi phòng thủ ở vùng ranh giới của châu. Sau đó, khi Dương Hành Mẫn gặp đô tướng để từ biệt, vị đô tướng này giả bộ nói lời ngon ngọt với Dương Hành Mẫn, hỏi Dương Hành Mẫn muốn ông ta làm điều gì; Dương Hành Mẫn đáp: "Chính là cần đầu ngươi!" và sau đó chém chết người này. Kế tiếp, Dương Hành Mẫn nắm quyền chỉ huy chư doanh, xưng Bát doanh đô tri binh mã sứ. Lang Ấu Phục không thể kiểm soát được Dương Hành Mẫn, vì thế phải thông báo cho cấp trên là Hoài Nam tiết độ sứ Cao Biền, thỉnh cho Dương Hành Mẫn thay thế mình. Cao Biền chấp thuận, cho Dương Hành Mẫn làm Hoài Nam áp nha, làm chủ công việc tại Lư châu, sau đó triều đình bổ nhiệm Dương Hành Mẫn làm Lư châu thứ sử theo tiến cử của Cao Biền.[5]